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A lot of research has been done on multipartite correlations. However, it seems strange that 
there is no definition of so called genuine multipartite correlations. In this paper we propose three 
reasonable postulates which each measure or indicator of genuine multipartite correlations (or gen- 
uine multipartite entanglement) should satisfy. We also introduce degree of correlations which gives 
partial characterization of multipartite correlations. Then, we show that covariance does not satisfy 
two postulates and hence, it cannot be used as an indicator of genuine multipartite correlations. 
Finally, we propose candidate for a measure of genuine multipartite correlations based on the work 
that can be drawn from local bath by means of a multipartite state. 

PACS numbers: 03.67.-a 



I. INTRODUCTION 

One of the most important problems in quantum infor- 
mation theory is the problem of quantifying correlations. 
Henderson and Vedral raised the problem of separating 
total correlations in a bipartite state into quantum and 
classical parts pQ (see also in this context [2H3]).They 
also proposed a measure of purely classical bipartite cor- 
relations . It was shown in [5] that there exist bipartite 
states which have almost maximal entanglement of for- 
mation and almost no mutual information and hence, 
almost no classical correlations. In a series of papers 
a thermodynamical approach to quantifying correlations 
was developed (i * . It is well known that bits of infor- 
mation can be used to extract work from a heat bath [5] . 
If we have a bipartite quantum state one can ask how 
much work can be extracted from the heat bath under 
different classes of operations. In particular quantum in- 
formation deficit was defined. It is the difference between 
globally and locally (with the use of local operations and 
classical communication) extractable work from the heat 
bath. Recently it was shown that under some restricted 
scenario of work extraction there exist quantum states 
for which quantum information deficit is equal to quan- 
tum mutual information [10 . As a result, all correlations 
behave, as if they were exclusively quantum. 

The problem of coexistence of quantum and classical 
correlations in multipartite systems was considered in 
[TT] . It was shown that there exist n-qubit states which 
consist of an equal mixture of two W states with an odd 
number of qubits, for which n-party covariance defined 
as Cav{X x , ...X n ) = ((Ax - (X x »...(X n - (X n ))) is zero 
for all choices of local observables Xi and the state is 
genuinely entangled. Based on these observations the au- 
thors argued that genuine multipartite correlations can 
exist without classical correlations. However, the conclu- 
sion is based on assumption that covariance is an indica- 
tor of genuine multipartite correlations. 

In this paper we formulate three postulates which any 



measure or indicator of genuine multipartite correlations 
should satisfy. We show that covariance does not satisfy 
two postulates when applied to more than two-partite 
systems. Our counterexamples will be the states consid- 
ered in |llj . Hence, vanishing of covariance for multipar- 
tite states does not imply absence of genuine multipartite 
classical correlations but rather shows that covariance 
cannot be an indicator of genuine multipartite classical 
correlations. As a by-product we obtain a protocol of 
distillation of W states from a wide class of states (for 
distillation of W states from generic states see [12]). 

The paper is organized as follows. In Section II, we for- 
mulate reasonable postulates for measures or indicators 
of genuine multipartite correlations and introduce degree 
of correlations. In Section III we show that covariance 
does not satisfy postulates. In Section IV we discuss 
relation between multipartite correlations and work ex- 
traction. In Section V we draw our conclusions. 



II. GENUINE n-PARTITE CORRELATIONS 

We do not know what it means that a state has gen- 
uine multipartite correlations. Hence we give reasonable 
postulates which each measure or indicator of genuine 
multipartite correlations should satisfy. In Subsection A 
we formulate postulates for genuine n-partite correlations 
of an n-partite state while in Subsection B we formulate 
postulates for genuine n-partite correlations of an arbi- 
trary multipartite state and introduce degree of corre- 
lations as an indicator of genuine n-partite correlations 
for an arbitrary multipartite state. The postulates apply 
to correlations in general, hence, in particular, they ap- 
ply also to genuine multipartite entanglement or genuine 
multipartite classical correlations. 
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A. Genuine n-partite correlations of an ?i-partite 
state 

Each measure or indicator of genuine n-partite corre- 
lations for an n-partite state should satisfy the following 
postulates: 

Postulate 1. If an n-partite state does not have gen- 
uine n-partite correlations and one adds a party in a 
product state then the resulting n + 1 partite state does 
not have genuine n-partite correlations. 

Postulate 2. If an n-partite state does not have 
genuine n-partite correlations then local operations and 
unanimous postselection (which mathematically corre- 
spond to the operation K\ ® A2 ... (§5 A„ where m is the 
number of particles and each Ai is trace non-increasing 
operation acting on i-th party's subsystem) cannot gen- 
erate genuine n-partite correlations. 

Postulate 3. // an n-partite state does not have gen- 
uine n-partite correlations then if one party splits his sys- 
tem into two, i.e. sends part of his system to new party 
which is product with the remainder of the system then 
the resulting n + 1-partite state does not have genuine 
n + 1-partite correlations. 

One can also require (compare Postulate 2) for each 
measure C(p) of genuine n-partite correlations that it 
does not increase on average under local opertions, i.e. 

C (p) > E ill i a) ...,i n Pii,< a ,..-A. 
C(ElE^...E^pE^...E^/p iuia ,..., in ) (1) 

where E\ are Krauss operators acting on j-th subsys- 
tem satisfying J2i E f E l ^ 1 and Ph,i2,-,in = Tr { E \ 1 ® 

JS? ® ... ® E? n pEH ® EH ® - ® E t!)- lt seems that this 
requirement should be added to postulates of Henderson 
and Vedral for measures of classical bipartite correlations 

Let us now propose a definition of genuine multipartite 
of correlations. 

Definition 1. A state of n particles has genuine n- 
partite correlations if it is non-product in every bipartite 
cut. 

Below we prove that genuine multipartite correlations 
defined above satisfy Postulates 1-3. 

Observation 1. If genuine n-partite correlations are 
defined as in Definition 1 then they satisfy Postulates 1-3. 

Proof. It is clear that genuine n-partite correlations 
satisfy Postulate 1. 

To show that they satisfy Postulate 2 we observe that 
an n-partite state which does not have genuine n-partite 
correlations is of the form 

P = P [ni) ®p [n2 \ (2) 

where p^ 1 ^ and p^ n ^ are states of n\ and n2 particles 
respectively (n x + n 2 = n). It is clear that this product 
form is preserved by the operation Ai ® A 2 ® ... <E) A n . 



To show that genuine n-partite correlations satisfy Pos- 
tulate 3 we observe that a state which does not have 
genuine n-partite correlations after sending part of a one 
party's system is of the following forms 

p = p'(' ll+1 ^/" 2 \ (3) 

where p'( ni+1 \ p'( 7l2 \ are states of ni + 1 and n 2 particles 
respectively or 

P = p' [ni) ®/™ 2+1) , (4) 

where p'^ ni \ p'( n2+1 ) are states of n\, n 2 + 1 particles 
respectively. Hence, we see that it does not have genuine 
n + 1-partite correlations. 

Remark. The postulates apply also to entanglement. 
However, the Definition 1 does not. More precisely, it 
does apply to pure state entanglement, i.e. one can say 
that pure state has genuine multipartite entanglement iff 
it is nonproduct with respect to any bipartite cut. To ob- 
tain definition of genuine multipartite entanglement for 
mixed states, we proceed in a standard way [13], i.e. we 
say that a state p has genuine n-partite entanglement, 
if it is not a mixture of pure states that do not have 
genuine n-partite entanglement. Thus, to rule out corre- 
lations that do not represent entanglement, we can add 
fourth postulate, saying, that by mixing states which do 
not have n-partite entanglement, we cannot obtain gen- 
uine n-partite entanglement. 

B. Degree of correlations 

We introduce the concept of degree of correlations. We 
do not define it first but rather require that it should 
satisfy the following postulates: 

Postulate 1'. If one adds a party in a product state 
with the remainder of the system then degree of correla- 
tions cannot change. 

Postulate 2'. Local operations and postselection can- 
not increase degree of correlations. In particular local 
unitary operations cannot change degree of correlations. 

Postulate 3'. If one party splits his system into two, 
i.e. sends part of his system to new party who is not 
correlated with the remainder of the system, then degree 
of correlations can increase at most by 1. 

Let us now propose a definition of degree of correla- 
tions. 

Definition 2. A state has degree of correlations equal 
to n if there exists a subset of n particles which has gen- 
uine n-particle correlations and there does not exist a 
subset of rn particles which has genuine m-particle cor- 
relations for any m > n. 

Example 1. An n-partite state of the form 

I 1 

q= ~22\ii...i)(ii...i\ (5) 

8=0 
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has 2-, 3-, ...,n-partite correlations and degree of correla- 
tions equal to n. 

Example 2. An n-partite state of the form 



a) 



t 

ii+i2+---+*n=0 mod 2 



2 
n 



i\i2—in){hii—i n \ (6) 



has only n-partite correlations and degree of correlations 
equal to n. It does not have 2-, 3-, ...,n — 1-partite cor- 
relations. 

We can now find the form of a state which has degree 
of correlations equal to n. 

Observation 2. A state which has degree of correla- 
tions equal to n is of the form: 



» 



Jjn M ) 



(7) 



where p 



(n) >i) 



,(roi 



are states of n, mi,..., rau 



particles which are non-product in any bipartite cut and 
n>mi, niM- 

Proof. It is clear that arbitrary state can be written in 
this form for some n. The state has degree of correlations 
at least equal to n because the reduced state of first n 
particles is non-product in any bipartite cut. To show 
that degree of correlations cannot be greater than n it is 
enough to notice that if we trace some particles then if 
the state is product in some cut before we trace particles 
then it will be product in this cut after we trace particles. 

Below we prove that the degree of correlations defined 
above satisfies Postulates l'-3'. 

Observation 3. If genuine n-partite correlations and 
degree of correlations are defined as in Definition 1 and 
Definition 2 then degree of correlations satisfies Postu- 
lates l'-3'. 

Proof. It is clear that degree of correlations satisfies 
Postulate 1'. 

To show that it satisfies Postulate 2' we use the fact 
proved in Observation 1 that a state which has degree of 
correlations equal to n is of the form: 



Jm M ) 



(8) 



where p {n > , p {mi ',..., p { - mM > are states of n, mi,..., Tom 
particles respectively which are non-product in any bipar- 
tite cut and n> mi,..., m M . It is clear that this product 
form is preserved by the operation Ai ® A2 ® ... ® A&, 
where k = n + mi + ... + mM is the number of parties. 

To show that degree of correlations satisfies Postulate 
3' we observe that a state which has degree of correlations 
equal to n after sending part of a one party's system is 
of the following form 



An+l) 



j(m M ) 



(9) 



where p'^ n+1 \ p' {rrLl \..., p' {mM) are states of ra + 1, mi,..., 
m M particles or 



b) 



01 



02 



01 



02 
01 



02 



03 



04 




04 A4 

• >• 

03 A3 



04 



p '(n) p /(mi+l) 



/(m M ) 



FIG. 1: Illustration of Observation 1. (a) Four parties share a 
joint state p. (bl) The third and the forth party add ancillas 
in product state which is product with the original system and 
the other ancilla. After this step the parties share the state 
p ® PA3 ® pA4- (b2) The third and the fourth party perform 
local operations on their original qubits and ancillas. After 
this step the parties share the state idoi <8> idc>2 CS> Aq 3A3 ® 
^04,A4,(p ® PA3 ® PAi), where idi denotes the identity map 
acting on qubit i and Afj denotes any completely positive 
map acting on qubits i and j. (c) The third and the fourth 
party send ancillas to the fifth and sixth party, respectively. 
If the initial state has degree of correlations less than n then 
the final state cannot have degree of correlations greater or 
equal ton + 2. 



where p ,{ - n \ p l( - mi+1 \..., are states of n, mi + 1,..., 

tom particles and so on. Hence, we see that it has degree 
of correlations at most n + 1. 

Using Postulates 1-3 we can prove the following Ob- 
servation. 

Observation 4. If the initial state has degree of cor- 
relations less than n then if the parties add k ancillas in a 
product state, perform local operations on their particles 
and their ancillas, and send ancillas to k new parties in 
such a way that each new party receives an ancilla from 
only one party then the final state cannot have degree of 
correlations greater or equal to n + k. 

Proof. First, k parties add ancillas in a product 
state. Degree of correlations cannot change (Postulate 
1'). Next, k parties apply local operations to their orig- 
inal qubits and added ancillas. Degree of correlations 
cannot increase (Postulate 2'). Finally, k parties send 
ancillas to k new parties. Degree of correlations can in- 
crease at most by k (it can increase by 1 for each sent 



(10) ancilla) (Postulate 3')- 
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III. COVARIANCE DOES NOT SATISFY 
POSTULATES 



W. More precisely, the probability that we distill state 
W with fidelity F satisfies 



A. Postulate 2 

Before we show that covariance does not satisfy Pos- 
tulate 2 we present a purification protocol which allows 
the distillation of W states from certain mixed state. The 
protocol consists of two steps. In the first step each party 
performs a measurement on his particle - the so called 
local filtering |14H16j . The measurements performed by 
all parties are independent, i.e. they are not conditioned 
on the results of the measurements performed by other 
parties. In the second step the parties postselect a state. 
The postselected state can have fidelity with W state as 
close to 1 as one wants. However, the probability of dis- 
tilling such a state decreases with fidelity. This protocol 
is a multipartite version of the so called quasi-distillation 
process [T71IT8]. 

Let us consider a state which is a mixture of W state 
and a normalized state p^ with support contained in 
the 2™ — n — 1-dimensional Hilbert space spanned by all 
vectors which have 2 or more l's, i.e. 



p = p\W)(W\ + (l-p) P (1) . 



(11) 



Let each party perform a measurement described by the 
following Kraus operators 



E s = \0){0\ + ^\1)(1\ 



E F = y/T^e\l)(l\ 



(12) 



The action of Ef n on states with m l's and n — m O's is 



given by the following formula 



m I n\ Qs>n— m 



(13) 



A similar result applies for all permutations of m l's and 
n — m O's. 

Hence, if each party obtains S as the result of the 
measurement then the post-measurement state is pro- 
portional to 

p' = E® n pE® n = ep\W)(W\ + e 2 {l-p)p' {1 \ (14) 

where p'^- 1 ' is unnormalized state with the sum of eigen- 
values less or equal to 1 and with support contained in 
the (2™ — n — l)-dimensional Hilbert space orthogonal to 
the W state. The probability that each party obtains S 
as the result of the measurement is 



q = Tr(p') > ep. 



(15) 



The fidelity of the post-measurement state with the W 
state is: 



(W\ P '\W) 
Tr(p') 



> 



ep 



ep + e 2 (l — p) 



(16) 



If e is small then the fidelity is close to 1. Hence, with 
small probability it is possible to distill a state close to 



q > 



1 - F 



(1-p) F 



(17) 



Consider now as example the n-partite state from |llj 
which is an equal mixture of W and W states consisting 
of an odd number of qubits, i.e., 



P=\\W){W\ + \\W){W\, 



(18) 



where 



I WO 



and 



\W) 



:(|10...0) + |01...0) + ... + |00...1>) (19) 



:(|01...1) + |10...1)+... + |11...0>) (20) 



One can show that for this state all n-partite covariances 
vanish |llj (For completeness we show it in Appendix 
A.). 

Let the parties apply just described protocol to the 
state of Eq. ( 18 ) mixtures of two W states. If each party 



obtains S as the result of the measurement then the state 
is proportional to 



p' = z\\W){W\ 



jn-\ 



\W)(W\ 



(21) 



The probability that each party obtains S as the result 
of measurement is 



1 



,n-2 



(22) 



The fidelity of the post-measurement state with W state 



F 



(W\p'\W) 
Tr(p>) 



1 + e 



n-2 



(23) 



Let us take e = 1 ^= and calculate the limit of q and 

V" 

F for large n. We have 



0(1 



and 



1 

l + e- 



(24) 



(25) 



More generally, the probability that we distill the state 
W with fidelity F is: 



1 /l - F 



2F 



F 



(26) 



0.6 



0.7 



0.8 



0.9 



1.0 



FIG. 2: Probability of distillation versus fidelity. From bot- 
tom to top: 3-qubit state, 5-qubit state, 7-qubit state, 9-qubit 
state, 49-qubit state and 499-qubit state. 



In Fig. 2, we show how the probability of distillation 
depends on the fidelity of the distilled state for mixtures 
of two W states. For large n, the probability of obtaining 
a state close to W is close to \. Hence, asymptotically 
the measurement effectively projects the initial state on 
W state. 

We have thus shown that we can transform with local 
operations and postselection the state of Eq. ( 18 1 into a 
state of the form 



p = F\W)(W\ + (1 - F)\W)(W\, 



(27) 



where < F < 1 can be arbitrary close to 1. The 
n-partite covariance Cov(er*, ...<x") of the above state is 
given by the following expression (we show it in Appendix 
A). 

Cw(*l, ..K) = Tr((a z - (a z ))® n p) = 
= -F(l-K))«- 1 (l + (a,» + 
+(1 - F)(-ir~i(l + (a z )r-\l (a,)), (28) 



where 



(a z ) = Tr(cr z p) = 
FTv(a z \W)(W\) + (1 - F)Tr(a z \W)(W\) 
= (2F- 1)2=2. 



(29) 



In Fig. 3, we present how it depends on the fidelity F 
for a 3-qubit state and a 9-qubit state. For both states 
the covariance vanishes only for F = ~ . 

Let us summarize this result. The parties start with a 
state for which all covariances vanish. Then they apply 
local filtering and postselect a state. They can choose 
measurements in such a way that the postselected state 
has nonvanishing covariance. Hence, we have shown that 
covariance does not satisfy our second postulate. This 
once again shows that covariance should not be regarded 
as an indicator of genuine multipartite classical correla- 
tions. 



FIG. 3: Covariance versus fidelity for 3-qubit state (thin line) 
and 9 qubit state (thick line) 



Postulate 3 



Let n parties share a state of Eq. ( 18 ). Let each party 



add to his original qubit an auxiliary qubit in state |0), 
performs CNOT gate (the original qubit is control qubit 
and the auxiliary qubit is target qubit) and send the an- 
cilla to new party. Each new party receives an ancilla 
from only one party. The 2n-partite state is 



P ' = ~\W'){W'\ + ~\W'){W'\, 



(30) 



where 



|PF') = ^(|10...0;10...0) + 
I01...0; 01...0) + ... + I00...1; 00...1)) (31) 



and 



|W , ) = ^(|01...1;01...1) + 
+110..-1; 10.. .1) + ... + |11...0; 11...0)) (32) 

One can show that the following covariance 

C = Tr((<T z -{o- z ))® 2n p% (33) 

is equal to 1. We see that covariance does not satisfy 
Postulate 3 when applied to more than two-partite states. 



IV. MULTIPARTITE CORRELATIONS AND 
WORK EXTRACTION 

In this section we investigate the relation between mul- 
tipartite correlations and the amount of work that can be 
extracted from the environment [HI [HI 121 US] • Let us sup- 
pose that two parties share a quantum state pab- It is 
well known that this state can be used to extract work 
from the environment in many different ways. We con- 
sider two scenarios. In the first one the parties are al- 
lowed to perform closed local operations, i.e., they can 



6 



perform local unitary operations and local dephasing 
(CLO). In the second one they are allowed to perform 
closed local operations and send classical communication, 
i.e. send subsystem down a completely dephasing chan- 
nel (CLOCC). If for the state pab the parties can extract 
more work with CLOCC than with CLO then the state 
Pab has classical correlations. Let us now consider mul- 
tipartite states. By analogy we expect that if the parties 
can extract more work with CLOCC and with sending 
classical information across any bipartite cut than with 
CLOCC and without sending classical information across 
at least one cut then the state has genuine multipartite 
classical correlations. The difference between cxtractable 
work in those two scenarios minimized overall bipartite 
cuts we shall denote by SW. 

Example 1. Here we compare the amount of work 
extractable with the use of an equal mixture of two tri- 
partite W states when three parties cooperate, i.e., there 
is classical communication across any cut, and when two 
parties cooperate, i.e., there is not classical communica- 
tion across one cut. Let us first suppose that three parties 
cooperate. If the parties dephase their qubits in {|0), |1)} 
basis and the first two parties send their qubits to the 
third party (This is equivalent to sending qubits down a 
completely dephasing channel) then the third party will 
hold the state 

CTl23 = i(|ooi><ooi| + |oio)(oio| + |ioo)(ioo| + 

+ |110)(110| + |101)(101| + |011)(011|). (34) 

He can now extract 3 — log 2 6 « 0.4150 bits of work. 
Another protocol is the following: one party measures 
in a chosen basis, and tells the result to other parties, 
who then draw work from the resulting pure state they 
share. If the basis is |0),|1), the result is the same as 
above. The complementary basis |+),|— ) gives 0.4499, 

while the optimal basis is y§|0)+y§|l), y||0)-y||0), 
providing 0.4502 bits of work. We do not know, whether 
by general CLOCC protocol one can extract more work. 

Let us now suppose that only two parties cooperate, 
i.e. the first and the second one. The reduced state of 
the third party is maximally mixed state and he cannot 
extract any work at all. The reduced state of the first 
two parties is Bell diagonal state 



P\2 



Tr 3 p 

-}<«s + : 
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><*+l 
*-)<$-! 



where 



|*+> = i(|01> + |01» 
|$±) = i(|00>±|ll» 



(35) 



(36) 



If the first party dephase his qubit in {|+),|— )} basis, 
where 



1 



and send his qubit to the second party then the second 
party after applying local unitary operation will hold the 
state 



(7 12 = i|01)<01| + ^|10)<10| + 
+i|00)<00| + i|ll)<ll| 



(38) 



He can now extract 1 — iJ(|) ~ 0.3499 bits of work, where 
H(x) — —x log 2 x — (1 — x) log 2 (l — x) is binary entropy. 
This is maximal work which can be extracted with help 
of one-way classical communication even if one takes into 
account POVMS and asymptotic limit of many copies [8]. 
However, again, it is not known if one can extract more 
work with help of two-way classical communication. 

To summarize, we showed, that if the communication 
through A:BC cut is allowed, then we can extract at least 
0.4502 bits of work, while if it is not allowed, we were able 
to provide a protocol which extracts 0.3499 bits of work 
(this concerns all possible cuts, as the state is permuta- 
tionally symmetric). If the latter protocol were optimal, 
we would have SW > 0.1. This supports existence of 
genuine tripartite correlations in the state. 

Example 2. On the other hand if the parties can ex- 
tract the same amount of work with CLOCC and with 
sending classical information across any bipartite cut 
than with CLOCC and without sending classical infor- 
mation across at least one cut then we cannot conclude 
that the state does not have genuine multipartite classi- 
cal correlations. Let us consider the following tripartite 
state 

Pi23 = |* + )(* + |i 2 |0)(0| 3 + |*-)(*-| 12 |l)(l| 3 (39) 

If three parties cooperate they can extract one bit of 
work. However if only the first and the second party 
cooperate they can also extract one bit of work. On the 
other hand the state is non-product across any bipartite 
cut and according to Definition 2 it has genuine tripartite 
classical correlations. 

The above two examples show that on one hand SW 
can indicate multipartite correlations, on the other hand 
it may vanish, even though the state is non-product 
against any cut. This is analogous to behavior of some 
entanglement measures: e.g. distillable entanglement can 
vanish for states despite they are entangled. Thus SW 
quantifies some particular type of genuine multipartite 
correlations, which may be absent in some states even 
though they contain genuinely multipartite correlations. 

Let us note that the above property of SW is similar to 



covariance, which disappears for state (18), even though 



|±) = — (|0)±|1)) 



(37) 



it has genuine multipartite correlations with respect to 
some other criteria. One basic difference is however, 
that covariance can be positive even for states such as 
product of EPR pairs <8> which quite obviously 
do not represent multipartite entanglement (example of 
such covariances are those of Pauli matrices in cases when 
pairs of the same Pauli matrices are measured on each of 
the EPR pair). Moreover, we believe (though have not 
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proven) that 5W would satisfy our postulates, i.e. hav- 
ing been zero for some state, it will not go up under the 
operations described in the formulation of the postulates, 
while covariance, as we have shown in previous sections 
violates two postulates. 



V. CONCLUSIONS 

In conclusion we have proposed reasonable postulates 
which each measure or indicator of genuine multipar- 
tite correlations (or genuine multipartite entanglement) 
should satisfy. We also introduced degree of correlations 
which gives partial characterization of multipartite corre- 
lations. We have shown that covariance does not satisfy 
proposed postulates and it cannot be used as an indicator 
of genuine multipartite classical correlations. In partic- 
ular, our postulates show that the claim that there ex- 
ist genuine n-partite quantum correlations without gen- 
uine n-partite classical correlations is not justified. As 
a by-product we obtain a protocol of distillation of W 
states from a wide class of states. Finally we propose a 
candidate for a measure of genuine multipartite correla- 
tions based on work that can be drawn from local envi- 
ronments by means a multipartite state. We hope that 
our results, especially the proposed postulates, will allow 
to develop understanding and quantitative description of 
genuine multipartite correlations. 



where X; denotes Pauli matrix acting on z-th qubit. Since 
(W\Xi\W) = we have 

Cov(X 1 ,...X n ) = 
1 z(W\X 1 ...X n \W) + l(W\X 1 ...X n \W) (A3) 

and we need to calculate (T4 7 |Ai...X„|IF) and 
(T4 7 |Ai...A„|W / ). Moreover, since a x and a v ex- 
change |0) and |1) the only non- vanishing terms are 
those which contain 

1) n times a z 

2) 2 times a x and n — 2 times a z 

3) 2 times a y and n — 2 times a z 

4) 1 time a x , 1 time cr y , and n — 2 times o z 

The other products of Pauli matrices when acting on W 
or W state transform it into some orthogonal state, and 
hence their expectation value in W or W state is equal 
to zero. We do not consider in detail the above four 
cases as their are similar and restrict our attention only 
to the second case. We have 

a>^... CT «|100...0) = |010...0) (A4) 



ala 2 x a 3 z ...^\010...0) = |100...0) (A5) 



a>^ 2 3 ...^|011...1) = (-1H101...1) (A6) 
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Appendix A: Calculation of covariance 

We calculate all covariances for an equal mixture of 
two W states consisting of an odd number of qubits 

P=\\W)(W\+ 1 -\W)(Wl (Al) 

We can write it as 

CovpTi, ...X n ) = Tr((Ai - (JTi))...(JT B - (X n ))p) = 
= F(W\(X 1 - (Xi))...(X„ - (X n ))\W) + 
+ (1 - F)(W\(X 1 - (A!))...(A„ - (X n ))\W), (A2) 



a»f...<|101...1) = (-1)"|011...1> (A7) 
and hence 

(W\alalol...a:\W) = £ (A8) 

(W\alalal...a n z W) = (-1)^ (A9) 

We obtain 

Tr(alala 3 z ...a?p) = 0. (A10) 

and similarly for other products of n Pauli matrices. 

We calculate the covariance Cov(cr], ...a z ) for an ar- 
bitrary mixture of two W states consisting of an odd 
number of qubits 

p = F\W){W\ + (1- F)\W)(W\ (All) 

We can write it as 

Cov(ol, ...<) = T r ((a z - (a z ))® n p) = 
= FTr({a z -(a z ))® n \W){W\) + 
+ (1 - F)Tr((a z - (a z ))® n \W){W\). (A12) 

If we expand (a z — (<J z ))® n in a series we obtain a term of 
the form erjcx?, 1 ■■■<J L Z ~ 1 (cr z ) n ~ k (i.e. one Pauli matrix acts 
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on the first qubit and k — 1 Pauli matrices act on some After some algebra, we obtain 



of the remaining qubits) -. 



(»-!)! 



times. On the other 



1 (n-fc)!(fe-l)! 

hand we obtain a term of the form c* 1 ...a\ k (a z ) n ~ k (i.e. 
k Pauli matrices act on some of the remaining qubits) 



("-1)1 



times. 



(n-l-fe)l(fc)! 

Since the state has high symmetry we can consider 
how the above operators act only on the states |10...0) 
and |01...1). We have 



1 »i i k -i 
" z u z ■■■"z 



10.. .0) = -|10...0), 



<...^|10...0) = |10...0), 



< tM 1 -^- 1 |oi...i> = (-i)*- 1 |oi...i) 



and 



al 1 ...al k \Ql...l) = (-l) fe |01...1) 
where i\, ...,ik € {2, n}. We obtain 

Tr((a z -(cr z ))® n \W)(W\) = 

_ ^n-l (»-!)! / / \\(n-k) _ 
— l^k=0 (n-l-fc)lfe! v \ 

l^k=l (n-fe)!(fc-l)!V \ CTz /-' 



and 



(A13) 
(A14) 
(A15) 

(A16) 



(A17) 



Tr((a z -{a z ))® n \W){W\) = 
= E^o( J ^IM(-l) fe (-^)) ( "- fe) - 

(A18) 



TV((a z -(<7 z ))®"|W)(W|) = 
= -(l-<^))"- 1 (l + <^» 



(A19) 



and 



Tr((a z - (a z ))® n \W)(W\) = 
= (-l)«-i(l + ( (T A)«-i(l-(^)). (A20) 

We arrive at the following expression for covariance 

Cov(al,...a?)=Tr((a z -(a z ))® n p) = 
= -F(l-(a z )r-Hl + (a z )) + 
+(1 - ^(-l)™-^! + (<7,))™- 1 (l - (a z )). (A21) 



The average value of a z for W and W states is and 
— r± ^- , respectively and the average value of a z for a mix- 
ture of W and W states is 



(a z ) = Tr(a z p) = 
FTr(a z \W)(W\) + (1 - F)Tr{a z \W)(W\) = 

= (2F-1)^ (A22) 
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